Search reduction in hierarchical distributed problem solving
نویسندگان
چکیده
منابع مشابه
Search Reduction in Hierarchical Problem Solving
It has long been recognized that hierarchical problem solving can be used to reduce search. Yet, there has been little analysis of the problemsolving method and few experimental results. This paper provides the rst comprehensive analytical and empirical demonstrations of the e ectiveness of hierarchical problem solving. First, the paper shows analytically that hierarchical problem solving can r...
متن کاملSearch Reduction in Hierarchical Distributed
Knoblock and Korf have determined that abstraction can reduce search at a single agent from exponential to linear complexity Knoblock, 1991; Korf, 1987]. We extend their results by showing how concurrent problem solving among multiple agents using abstraction can further reduce search to logarithmic complexity. We empirically validate our formal analysis by showing that it correctly predicts pe...
متن کاملSearch and Check. Problem Solving by Problem Reduction
In this paper we outline a goal-directed abductive problemsolving procedure, developed within the framework of Inferential Erotetic Logic. This procedure is considered to be the core procedure of a reasoning engine for multi-layer self-organizing systems, which will, in particular, automatically manage reconfiguration of components in a given system in a safe and optimal way and its adaptation.
متن کاملVirtual Structure Reduction for Distributed Constraint Problem Solving
Distributed Constraint Problem solving represents a fundamental research area in distributed artificial intelligence and multi-agent systems. The constraint density, or the ratio of the number of constraints to the number of variables, determines the difficulty of either finding a solution or minimizing the set of variable assignment conflicts. Reducing density typically reduces difficulty. We ...
متن کاملProblem Solving without Search
In this paper the approach to problem solving using societies of agents is discussed. Al-beit being a very promising topic in Arti-cial Intelligence, it seems to lack strong theoretical and methodological foundations and easy-to-use implemented systems in order to prove its usefulness and adequacy. This is the reason a methodology for problem solving based on societies of agents is presented. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Group Decision and Negotiation
سال: 1993
ISSN: 0926-2644,1572-9907
DOI: 10.1007/bf01384251